Quantum networks reveal quantum nonlocality 
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The results of local measurements on some composite quantum systems cannot be reproduced 
classically. This impossibility, known as quantum nonlocality, represents a milestone in the founda- 
tions of quantum theory. Quantum nonlocality is also a valuable resource for information processing 
tasks, e.g. quantum communication, quantum key distribution, quantum state estimation, or ran- 
domness extraction. Still, deciding if a quantum state is nonlocal remains a challenging problem. 
Here we introduce a novel approach to this question: we study the nonlocal properties of quantum 
states when distributed and measured in networks. Using our framework, we show how any one-way 
entanglement distillable state leads to nonlocal correlations. Then, we prove that nonlocality is a 
non-additive resource, which can be activated. There exist states, local at the single-copy level, that 
become nonlocal when taking several copies of it. Our results imply that the nonlocality of quantum 
states strongly depends on the measurement context. 



Nonlocality is a property of the outcome distributions 
resulting from local measurements on composite physical 
systems. Consider a system shared by N parties, which 
perform m spacelike separated measurements with r pos- 
sible results, on their respective subsystems. Denote by 
Xi = 1 , . . . , m the measurement chosen by party i and by 
di = 1, . . . , r the corresponding outcome. The obtained 
joint probability distribution P(ai, . . . , a;v|#i, • • • , %n) is 
local whenever it can be explained as the result of clas- 
sically correlated data, represented by A, following a dis- 
tribution p(A), i.e. 

flocal(«l, • • • ,CLn\x\, . . . ,Xn) = 

= y^p(X)P(ai\xi, A) . ..P(a N \x N ,\) . (1) 

A 

Every local distribution ([!]) satisfies linear constraints 
known as Bell inequalities. The violation of a Bell in- 
equality is then a signature of nonlocality: distributions 
not fitting the description ([I]) are called nonlocal. 

Remarkably, local measurements on some quantum 
states lead to nonlocal correlations [1 j. This can be ob- 
served in the original Bell test scenario pQ, where the 
measurements are performed on a single copy of some 
quantum state p. In other words, there exist quantum 
distributions of outcomes 

P Q ( ai , . . .,a N \ Xl , ...,x N ) = Tr(pM^®- • -®M*£), (2) 

where M%* are the positive operators defining the local 
measurements by party i, J^ a . M£f = 1, Va^, which can- 
not be represented by any local model ([!]). The quantum 
state p is then called nonlocal. Contrary, if the results of 
all local measurements on p can be written as in it 
is local at the single-copy level. 

A stronger version of nonlocality is possible in a multi- 
partite scenario. Consider the case in which only a subset 
of the TV parties share nonlocal correlations. Although 
these correlations are nonlocal, they are not genuine TV- 
partite nonlocal. A quantum state is said to be genuine 



TV-partite nonlocal only when there exist measurements 
on it establishing nonlocal correlations among all the N 
parties (see also Appendix A). 

Deciding whether a quantum state is nonlocal repre- 
sents not only a fundamental question; it also has impor- 
tant practical applications. The success of information- 
processing applications as quantum communication com- 
plexity [2], no-signalling [3] and device-independent [4] 
quantum key distribution, device-independent quantum 
state estimation [SJ |6] , or randomness extraction [7J [8] , 
crucially relies on the existence of nonlocal correlations. 
Unfortunately, identifying the nonlocal properties of even 
the simplest families of entangled quantum state remains 
an extremely difficult problem j9HT2]. 

Here we introduce a new framework to the study of 
quantum nonlocality. Given an TV-partite quantum state 
p, the main idea is to create a network of n > N parties 
and to distribute among them L copies of p, according to 
a given spatial configuration (see Figure 1). If nonlocal 
correlations are observed in the network, they can only 
come from the quantum state p and, therefore, it is called 
a nonlocal resource. Within this new scenario, we prove 
that all one-way entanglement distillable states are non- 
local resources. Then, we provide examples of activation 
of quantum nonlocality, namely quantum states that are 
local at the single-copy level but which become nonlocal 
in a network scenario or simply by taking several copies 
of it. We show that similar activation phenomena occur 
for genuine n-partite nonlocality. 

There exist two main reasons for our network scenario 
to offer new possibilities in the study of quantum nonlo- 
cality. First, it enlarges the standard scenario in which a 
single-copy of an TV-partite state is given to N observers. 
Second, the network scenario allows considering proto- 
cols in which a subset of the parties projects the remain- 
ing ones into a nonlocal quantum state. Indeed, post- 
selection is not a valid operation in standard bipartite 
Bell tests, as it is associated with sending information 
between the parties. Nevertheless, it is now allowed be- 



2 




FIG. 1: Nonlocality in the network scenario, a. The standard scenario for the study of quantum nonlocality consists of 
N parties sharing one copy of an iV-party quantum state p, to which they apply m different measurements of r possible results. 
The measurement choices and corresponding results by the two parties are labeled by xi, . . . , xn = 1, • • • , tr and a±, . . . , a/v = 
1, . . . , r. By repeating this process, the parties can estimate the joint probability distribution P(ai, . . . , ajv|^i, • • • , xn) describ- 
ing the measurement statistics and test its nonlocality. b. We introduce a new scenario, where many copies of the quantum 
state p are distributed among n parties according to a network configuration. The parties measure their respective subsystems 
and check if the obtained multipartite probability distribution is local, i.e. if it can be written as in As shown in the main 
text, there are quantum states that are local according to scenario a, but provide nonlocal correlations in scenario b. 



cause it is performed on the results of measurements that 
are spacelike separated from the measurements actually 
used in the Bell test. (Spacelike separation here plays 
the role of time-ordering in the hidden nonlocality frame- 
work p~3j E]). These ideas are behind the two main 
technical observations used next. Consider an iV-partite 
quantum state p. 

Observation 1. If there exist local measurements by k 
parties such that, for one of the measurement outcomes, 
the resulting state among the remaining N — k parties is 
nonlocal, then the initial state p is necessarily nonlocal. 

This fact was first used in Ref. [15] to prove that all 
multipartite entangled pure states are nonlocal. In Ap- 
pendix B we provide a simple proof of Observation 1. 

Observation 2. If, for every bipartition of the parties, 
there exist local measurements on N — 2 parties that, 
for every outcome, create a maximally-entangled state 
between parties belonging to the different partitions, then 
the initial state p is genuine iV-partite nonlocal. 

This was proven in Ref. [16] and is actually stronger 
as it also implies that the state p contains only genuine 
TV-partite nonlocal correlations. 

Our techniques are fully general and apply to any state. 
However, in what follows, we frequently illustrate their 
usefulness in networks composed of isotropic states in 
d x d systems; namely mixtures of maximally-entangled 
states, |$), and white noise, weighted by the noise pa- 
rameter p, 

/9l (p)=p|$)($| + (l-p)l ( 3 ) 

The known nonlocal properties of these states are sum- 
marized in Figure [2] 

We start by showing that any one-way entanglement 
distillable states form a quantum network that displays 
nonlocal correlations. The required network consists of 
three parties in a A configuration (see Figure [3J: one 
of the parties, say Alice, shares L copies of p with Bob, 
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FIG. 2: Nonlocality of isotropic states. Isotropic states 
are mixtures of a maximally-entangled state and white noise, 
see ([3]). In the qubit case, d = 2, these states violate a 
Bell inequality for p > 0.705 [22]. A local model for any 
experiment involving von Neumann measurements on a sin- 
gle copy of these states is possible for p < 0.66 [10]. This 
limit also holds if general two-outcome measurements are con- 
sidered (see Appendix D). In the case of general measure- 
ments, the existence of a local model has been proven for 
p < 5/12 [TJ. Here we show, using two-outcome measure- 
ments, that two-qubit isotropic states are nonlocal in a net- 
work scenario for p > 0.64. In the limit of very large dimen- 
sion, d — »• 00, isotropic states violate the Collins-Gisin-Linden- 
Masar-Popescu (CGLMP) Bell inequality [2^ for d > 0.67. 
We show that these states are nonlocal resources in our net- 
work scenario for p > 1/2. 



and L different copies with Charlie. If p is one-way en- 
tanglement distillable, there exists a measurement result 
by Alice which projects Bob and Charlie into a state 
that can be made, by increasing L, arbitrarily close to 
a maximally-entangled state. As this state is nonlocal, 
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FIG. 3: Any one-way entanglement distillable state is 
a nonlocal resource, a. Consider a network consisting of 
three distant parties Alice, Bob, and Charlie. Alice shares L 
copies of an entangled state with Bob, pab, and L copies of 
the same state with Charlie, pAC • b. Assume this state has 
non-zero one-way distillable entanglement. Then, there exists 
a projection on Alice's part of such that the resulting 
state between Alice and Bob, gab , tends to a maximally- 
entangled state, in the limit of an infinite number of copies, 
i.e. (&\ctab\&) — > 1 when L — » oo. The same projection is 
applied by Alice to her part of p%q. c. Alice projects now her 
subsystems into a maximally-entangled state. This, in turn, 
projects Bob and Charlie into a state which is arbitrarily close 
to a maximally-entangled state. Clearly, all the previous pro- 
jections by Alice can be seen as a one-shot measurement that, 
with non-zero probability, leaves Bob and Charlie in a state 
arbitrarily close to a maximally-entangled state. Since this 
state is nonlocal, we conclude that the network state is also 
nonlocal (Observation 1). In the case of isotropic states (pi, 
this procedure allows the detection of nonlocality for p > 1/2 
when d —> oo. This value is obtained by computing the hash- 
ing bound, which is a lower bound on the one-way distillable 
entanglement [24] , of these states. 



the network state must be nonlocal by virtue of Obser- 
vation 1. As an illustration, consider a network made of 
isotropic states (J3|. In the limit of large dimension, non- 
local correlations are observed whenever p > 1/2, which 
is far beyond the known region of Bell violation for the 
single-copy pi (see Figure [2J. 

We now move to the announced examples of activation 
of quantum nonlocality. The first example is concerned 
with genuine multipartite nonlocality and is remarkably 
simple. Consider a bipartite maximally-entangled state 
|3>), which clearly is not genuine tripartite nonlocal. 
However, two copies of |3>) disposed in a A configuration, 
as above, compose a network with genuine tripartite non- 
locality. The network state reads \&)ab ® \^)a'C, which 
is tripartite nonlocal according to Observation 2 (actu- 
ally, it is fully tripartite nonlocal [E]). This example can 



FIG. 4: Activation of nonlocality. Consider the network 
scenario in which N + 1 parties share two-qubit isotropic 
states p\ in a star-like configuration. If the central node, Al- 
ice, projects her qubits into the state \GHZ) = (|0...0) + 
|l...l))/>/2, the remaining N parties are left with a state that 
violates a Bell inequality for p > pn = (2/ty)2 1 ^ n [17]. It then 
follows from Observation 1 that the network state is nonlo- 
cal and pi is a nonlocal resource in this region. For N > 7, 
this bound is smaller than the noise corresponding to the best 
known Bell violation [22], i.e. p7 < 0.705. More interestingly, 
if N > 21 one has pn < 0.66. This is precisely the noise value 
for which the existence of a local model for von Neumann mea- 
surements on pi has been proven [10]. As the local model in 
Ref. [10] can easily be extended to general two-outcome mea- 
surements (see Appendix D) and the previous Bell violation 
only involved two-outcome measurements, we conclude that 
the nonlocality of pi is activated by the network configura- 
tion. That is, nonlocal correlations are observed in networks 
consisting of isotropic states that are local at the single-copy 
level. 

be used to construct a more standard example of activa- 
tion, where the tripartite quantum nonlocality of a state 
is activated by the state itself. The state reads 

* = ^(I^iX^iUbc ® |000)(000| A/ b / c / + 

+ \^2)(Habc ® IlllXlHU^C/), (4) 

where abc = \$)ab ® \<t>)c and \^2)abc = \$)ac ® 
\4>)b, being \<p) some arbitrary state. Now, although a 
does not contain any genuine tripartite nonlocality, a® L 
becomes genuine tripartite nonlocal for large L (see Ap- 
pendix C). Such results can be generalized to an arbi- 
trary number of parties: a star-shape n-party network, 
in which the central node is connected to the remaining 
nodes by one copy of a state |3>), is genuine n-partite 
nonlocal. 

Moving to standard nonlocality, our example of acti- 
vation uses isotropic two-qubit states ([3| disposed again 
in a star-shape network, as depicted in Fig. [4] In the 
noise region p > 0.64, there exists a local measurement 
result in the central node that leaves the remaining sub- 
systems in a nonlocal state [17]. Then, Observation 1 
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guarantees that the corresponding isotropic states are 
nonlocal resources. But, when p < 0.66, these states 
are known to be local at the single-copy level for von 
Neumann measurements [10] (and, consequently, for gen- 
eral dichotomic measurements, see Appendix D). In the 
overlap of these regions, nonlocality is activated: local 
(single-copy) isotropic states form a nonlocal quantum 
network. The minimal size of the nonlocal network re- 
quired to enter the single-copy locality region is 21 par- 
ties. As in the previous example Q, classically correlated 
states can be added to construct an example of activa- 
tion in which a 21-particle local state r becomes nonlocal 
by taking a sufficiently large number of copies of it, r 0L 
(see Appendix C). 

To conclude, here we show that a much better use of 
the nonlocal potential of quantum states is achieved sim- 
ply by distributing them in networks. Our work opens 
new perspectives in the study of quantum nonlocality. 
For instance, it would be interesting to analyze if, for any 
entangled state, there exists a network displaying nonlo- 



cal correlations. In fact, despite considerable efforts after 
Bell's seminal work, we are still far from understanding 
the exact relation between entanglement and nonlocal- 
ity. Our results show that this relation is much subtler 
than initially expected: the nonlocal character of a quan- 
tum state strongly depends on its measurement context, 
namely on the network configuration. 
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I. APPENDICES 

A. Definition of genuine multipartite nonlocality. 

In this section we provide a formal definition of gen- 
uine multipartite nonlocality, a stronger version of non- 
locality that can be defined in the multipartite scenario 
[T6l [T8H2T] . Consider, for instance, a situation in which 
the correlations observed among TV parties can be written 
as 

^L:Nl(«i, • • .,a N \xi, . . .,x N ) 

,a k \x 1: . . . ,x k , A)x 

A 

P(a k+1 , . . . , a N \x k+1 , . . . , x N , A). (5) 

That is, the distribution can be simulated by a hybrid 
local/nonlocal model in which nonlocal correlations are 
given to the first k parties and to the N — k remaining 
ones, but these two groups are correlated only through 
the classical random variable A. Despite the fact that 
hybrid distributions ([5| can be nonlocal, in the sense of 
violating ([!]), they are not genuinely multipartite non- 
local, i.e. , the nonlocal correlations are not shared by 
all the parties in the system. This observation naturally 
leads to the concept of genuine TV-partite nonlocality. 

A probability distribution is said to be genuine TV- 
partite nonlocal, or contain genuine TV-partite correla- 
tions, whenever it cannot be reproduced by the combi- 
nation of any hybrid models ([5|, that is, 

-Pmnl ( a i 5 • • • ,Q>n\xi, • • • ,x N ) ^ ^P(A)Pl:NL • ( 6 ) 

A 

Here, the terms Pl :NL are sucn that there exists a split- 
ting of the TV parties into two groups, which may depend 
on A, allowing a decomposition like in ([5|. Consequently, 
an TV-partite quantum state is said to be genuine TV- 
partite nonlocal whenever there exist local measurement 
by the parties leading to genuine TV-partite nonlocal cor- 
relations. 

It is important to mention here that, throughout this 
work, we always assume the validity of the no-signalling 
principle. Thus, all the terms P^nl mus t be compatible 
with such principle (see also [21]). This does not coincide 
with the original definition of genuine TV-partite nonlo- 
cality given in Refs. [T8H2Q] but has a natural operational 
meaning: the parties are assumed not to be able to trans- 
mit information instantaneously even if they have access 
to the variable A. 

Similar to standard nonlocality, genuine multipar- 
tite nonlocality is usually detected by the violation of 
some linear inequalities, known as Svetlichny inequali- 
ties, that are satisfied by any hybrid local/nonlocal dis- 
tributions [T8H2Q]. 



B. Constructing Bell inequality for TV-partite 

systems 

In this section we prove Observation 1. The goal, then, 
is to show that if an TV-party state p is such that there 
exist local projections by k parties mapping the remain- 
ing TV — k parties into a nonlocal state, pN-k, then the 
initial state p is also nonlocal. The proof is based on the 
fact that it is always possible to construct a Bell inequal- 
ity violated by the state p from a Bell inequality violated 
by the post-measurement nonlocal state pN-k- 

For simplicity in the notation, we consider the case in 
which the local projections are performed by the first k 
parties. Take any Bell inequality violated by the nonlocal 
state pN-ki 

l N - k = ^c a>x P(a|x) <K, (7) 

a.x 

where a = afc+i . . . a/v represent the outcomes of the 
measurements x = x k +i . • . xn performed by the parties 
k + 1, . . . , TV, and c ax and K are the weights and local 
bound defining the inequality. Since the state pN-k is 
obtained for a particular outcome b' = b[ . . . b' k of local 
measurements y' = y[ . . .y' k at parties 1, . . . , k applied 
to p, we can use ^ to write a generalized Bell inequal- 
ity [15] violated by p, 

In = c a, XJ P(a|x, b', y')<K. (8) 

a.x 

Generalized Bell inequalities differentiate from standard 
ones in the sense that they consider distributions con- 
ditioned on particular measurement outcomes, i.e. they 
assume post-selection of events. 

In general, it is not possible to transform a generalized 
Bell inequality into a standard Bell inequality. How- 
ever, this turns out to be possible in our case because 
the local measurements and results corresponding to the 
post-selection, y' and b', define events that are space- 
like separated from the measurements appearing in the 
Bell inequality (|7|), x. The no-signalling condition then 
guarantees that the event (b^y') can be written inde- 
pendently from measurements x 

P(a, b'|x, y') = P(b'|y')^(a|x, b', y') . (9) 

Using this, it directly follows from inequality ([8| that the 
TV-partite state p must violate 

In = 5> a , x P(a,b'|x,y') < KP(b'\y') , (10) 

a.x 

which is a standard Bell inequality satisfied by all local 
models 0. 

C. Activation of nonlocality in the many-copy 

scenario. 

The purpose of this section is to show how the exam- 
ples of activation described in the main text, which are 
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based on network configurations, can be mapped into 
more standard examples of activation, in which the non- 
local properties of a quantum state change by taking 
copies of it. The main idea is to provide all the par- 
ties with classically correlated flags which allow them 
to reconstruct the activation network, with a probability 
that can be made arbitrarily close to one by increasing 
the number of copies. We illustrate this procedure in 
the simplest example of activation of genuine multipar- 
tite nonlocality, but the same construction can be easily 
applied to the example of activation of standard nonlo- 
cality. 

Consider the tripartite state 

° = \(W>iM>i\abc ® |000)(000U /S/C/ 

+ \thYsh\ABc ® |iii)(mu /B/C/ ), (ii) 

introduced in the main text, where \^\)abc — \&}ab ® 
\<j>)c and \i/j 2 ) abc = |*)ac ® \4>)b, being \<j>) some arbi- 
trary state. Clearly this state has only bipartite nonlocal 
correlations. We show in what follows that a® L , for suf- 
ficiently large L, is genuine tripartite nonlocal. As said, 
in order to do that it is convenient to interpret the qubits 
in systems Af, Bf and Cf as flags. Moreover, it is im- 
portant to recall that two bipartite maximally-entangled 
states in a A configuration, = |$)ab|$)a'C> define 
a genuine tripartite nonlocal state according to Observa- 
tion 2. This means that there exist local measurements 
by the parties, M£, My and MJ, such that the corre- 
sponding correlations, described by 

P*(abc\xyz) = Tr(|tf)(tf |M£ M b y ® M c z ) , (12) 

are genuine multipartite nonlocal, i.e. violate a 
Svetlichny-like Bell inequality [T8H2Q] for the detection 
of genuine multipartite nonlocality in the no-signalling 
framework (see discussion at the end of Appendix A). 

Given the L copies of <r, the parties apply the follow- 
ing measurement strategies. Alice measures the flag Af 
of her first copy of a in the {|0), |1)} basis. Without loss 
of generality, assume her result is equal to 0. Then, she 
knows she shares a maximally-entangled state with Bob 
in the AB system. She keeps measuring the remaining 
flags until she gets outcome 1. Then, she also shares a 
maximally-entangled state with Charlie in the AC sys- 
tems. That is, Alice has effectively prepared two singlets 
in a A configuration. She now applies the measurement 
M", given in (12), to the two particles associated to the 



two flags where she got first results and 1. Bob and 
Charlie apply a similar strategy: Bob (Charlie) measures 
the flags Bf (Cf) in the computational basis until he finds 
result 0(1). Then he applies the measurement My (M%) 
to the corresponding B (C) particle. Although presented 
in a sequential way for clarity reasons, this process de- 
fines in fact one-shot local measurements on each party. 
Clearly, the obtained correlations among the parties are 
the same as in ( 12 ) and, thus, are genuine tripartite non- 
local. 



Of course, with probability p eq = 1/2 L_1 all the flags 
give the same result. As it becomes clear in the next lines, 
these instances can be ignored, but we discuss them here 
for the sake of completeness. Assume that all the flags 
give (1). Then, the parties can apply, for instance, the 
measurement strategy on L maximally-entangled states 
between Alice and Bob (Charlie) which optimally ap- 
proximates P^(abc\xyz). The obtained correlations are 
denoted by P B (abc\xyz) (P§ (abc\xyz)), although their 
explicit form is irrelevant for our considerations. 

Putting all these possibilities together, the resulting 
probability distribution among the three parties is equal 
to 

\abc\xyz)-\-^Yp§ (abc\xyz)+(l-p eq )Py(abc\xyz). 

(13) 

This can be made arbitrarily close to the tripartite non- 
local distribution P^(abc\xyz), as p eq tends to zero expo- 
nentially with the number of copies L. Therefore, there 
always exists a finite value of L (that might not be large) , 
such that genuine tripartite nonlocal correlations can be 
obtained from <7® L , although a was not genuine tripartite 
nonlocal. 

The example of activation of standard nonlocality can 
be obtained following a similar procedure. As above, we 
combine classically correlated flags with the activation 
result in the network scenario to build an N + 1-partite 
quantum state r which is local, but such that r 0L is 
nonlocal for large L. The state r reads 

TAB X B^...B N 
1 N 

= -T^f^PABi ® \i Af iB 1 j-iB N j){iA f iB 1J -iB N jl 

<= i 

(14) 



where 



N 



PAB % 



„ABi 

Pi 



(15) 



represents the product of a two-qubit isotropic state 
pf Bi , shared by parties A and B{ , with an arbitrary state 
jBj fc> r the remaining ones. The states \iA f ) an d \^B j)f ) 
provide the correlated flags among the parties. Using a 
similar measurement scheme as above, it is easy to prove 
that by increasing the number of copies L, r® L can be de- 
terministically transformed into a state arbitrarily close 
to the nonlocal star-configuration state of Fig(4] 



D. Any two-outcome measurements can be 
simulated by von Neumann measurements. 

Here we show that projective measurements are 
enough to simulate any outcome distribution obtained 
by dichotomic (i.e. two-outcome) general measurements. 

Consider a dichotomic measurement described by el- 
ements Mq and Mi, which are positive operators such 



that M + Mi = 1. Then, their spectral decompositions 
can be expressed in the same basis: Mo = J2 i \i\ipi)(<Pi\ 
and Mi = ^(1 — A^)|^)(^|, with < < 1. Conse- 
quently, the results of this general measurement can be 
simulated by a protocol consisting of the following steps: 
(i) the von Neumann measurement defined by projectors 
is applied and (ii) depending on the observed 
outcome, z, the observer outputs with probability A$ 
and 1 with probability 1 — A^. 

This simple observation implies that a local model for 
projective measurements on a quantum state also applies 
to general dichotomic measurements. This turns out to 
be particularly relevant for our example of activation of 
nonlocality. Recall that this example is based on the 
fact that the star-shape network made of isotropic states, 
see Fig. [4j is nonlocal for a noise threshold p > 0.64. 
It is however crucial that dichotomic measurements are 
sufficient to reveal the nonlocality of the network [T7j . 
While it is unknown whether there exist isotropic states 
with p > 0.64 that are local under general measurements, 
as the best known model works for p < 5/12 [11], they 
are certainly local for two-outcome measurements when 
p < 0.66. This easily follows from the previous result 
and the existence of a local model for projective measure- 
ments when p < 0.66 [10] (see Figj2|. We then conclude 
that isotropic states have their non-locality activated: 
there exist states local under dichotomic measurements 
at the single-copy level, but which have their nonlocal- 
ity revealed by dichotomic measurements in the network 
scenario. 



